<!DOCTYPE html>
<html class="client-nojs vector-feature-night-mode-disabled vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-sticky-header-enabled" lang="en" dir="ltr"><head>
<meta charset="UTF-8">
<title>Maria Chudnovsky</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="canonical" href="https://en.wikipedia.org/wiki/Maria_Chudnovsky"> <link href="./mw/ext.cite.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/user.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link rel="stylesheet" type="text/css" href="./mw/site.styles.css">
<link rel="stylesheet" type="text/css" href="./mw/noscript.css">
<link rel="stylesheet" type="text/css" href="./footer.css">
<link rel="stylesheet" type="text/css" href="./vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-Maria_Chudnovsky rootpage-Maria_Chudnovsky skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading">
<span id="openzim-page-title" class="mw-page-title-main"><span class="mw-page-title-main">Maria Chudnovsky</span></span>
</h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="en" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr">
<style data-mw-deduplicate="TemplateStyles:r1295905060">
/* start https://en.wikipedia.org/ */
.mw-parser-output .infobox-subbox{padding:0;border:none;margin:-3px;width:auto;min-width:100%;font-size:100%;clear:none;float:none;background-color:transparent}.mw-parser-output .infobox-3cols-child{margin:auto}.mw-parser-output .infobox .navbar{font-size:100%}@media screen{html.skin-theme-clientpref-night .mw-parser-output .infobox-full-data:not(.notheme)>div:not(.notheme)[style]{background:#1f1f23!important;color:#f8f9fa}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .infobox-full-data:not(.notheme)>div:not(.notheme)[style]{background:#1f1f23!important;color:#f8f9fa}}@media(min-width:640px){body.skin--responsive .mw-parser-output .infobox-table{display:table!important}body.skin--responsive .mw-parser-output .infobox-table>caption{display:table-caption!important}body.skin--responsive .mw-parser-output .infobox-table>tbody{display:table-row-group}body.skin--responsive .mw-parser-output .infobox-table th,body.skin--responsive .mw-parser-output .infobox-table td{padding-left:inherit;padding-right:inherit}}
/* end https://en.wikipedia.org/ */
</style><table class="infobox biography vcard"><tbody><tr><th colspan="2" class="infobox-above" style="font-size:125%;"><div class="fn">Maria Chudnovsky</div></th></tr><tr><td colspan="2" class="infobox-image"><div class="infobox-caption">Chudnovsky in 2011.</div></td></tr><tr><th scope="row" class="infobox-label">Born</th><td class="infobox-data"><span style="display:none"> (<span class="bday">1977-01-06</span>) </span>January 6, 1977<br><div style="display:inline" class="birthplace"><a href="Leningrad" class="mw-redirect" title="Leningrad">Leningrad</a>, Soviet Union<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></div></td></tr><tr><th scope="row" class="infobox-label">Nationality</th><td class="infobox-data category"><a href="Israel" title="Israel">Israeli</a>-<a href="United_States" title="United States">American</a></td></tr><tr><th scope="row" class="infobox-label">Alma mater</th><td class="infobox-data"><a href="Technion_%E2%80%93_Israel_Institute_of_Technology" title="Technion – Israel Institute of Technology">Technion</a><br><a href="Princeton_University" title="Princeton University">Princeton University</a></td></tr><tr><th scope="row" class="infobox-label">Known for</th><td class="infobox-data"><a href="Graph_theory" title="Graph theory">Graph theory</a>,<br><a href="Combinatorial_optimization" title="Combinatorial optimization">Combinatorial optimization</a></td></tr><tr><td colspan="2" class="infobox-full-data"><b>Scientific career</b></td></tr><tr><th scope="row" class="infobox-label">Fields</th><td class="infobox-data category"><a href="Mathematics" title="Mathematics">Mathematics</a></td></tr><tr><th scope="row" class="infobox-label">Institutions</th><td class="infobox-data"><a href="Princeton_University" title="Princeton University">Princeton University</a></td></tr><tr><th scope="row" class="infobox-label"><a href="Thesis" title="Thesis">Thesis</a></th><td class="infobox-data"><i><a rel="nofollow" class="external text" href="https://www.proquest.com/openview/069f53a4a158e682a94214e44f5657f4">Berge Trigraphs and Their Applications.</a></i> <span style="font-size:97%;">(2005)</span></td></tr><tr><th scope="row" class="infobox-label"><a href="Doctoral_advisor" title="Doctoral advisor">Doctoral advisor</a></th><td class="infobox-data"><a href="Paul_Seymour_(mathematician)" title="Paul Seymour (mathematician)">Paul Seymour</a></td></tr><tr style="display:none"><td colspan="2">
</td></tr></tbody></table>
<p><b>Maria Chudnovsky</b> (born January 6, 1977) is an <a href="Israel" title="Israel">Israeli</a>-<a href="United_States" title="United States">American</a> mathematician working on <a href="Graph_theory" title="Graph theory">graph theory</a> and <a href="Combinatorial_optimization" title="Combinatorial optimization">combinatorial optimization</a>.<sup id="cite_ref-CV_2-0" class="reference"><a href="#cite_note-CV-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> She is a <a href="MacArthur_Fellows_Program" title="MacArthur Fellows Program">2012 MacArthur Fellow</a>.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup>
</p>
<meta property="mw:PageProp/toc">
<div class="mw-heading mw-heading2"><h2 id="Education_and_career">Education and career</h2></div>
<p>Chudnovsky is a professor in the department of mathematics at <a href="Princeton_University" title="Princeton University">Princeton University</a>. She grew up in <a href="Russia" title="Russia">Russia</a> (attended <a href="Saint_Petersburg_Lyceum_30" title="Saint Petersburg Lyceum 30">Saint Petersburg Lyceum 30</a>) and <a href="Israel" title="Israel">Israel</a>, studying at the <a href="Technion_%E2%80%93_Israel_Institute_of_Technology" title="Technion – Israel Institute of Technology">Technion</a>,<sup id="cite_ref-clay_4-0" class="reference"><a href="#cite_note-clay-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup> and received her Ph.D. in 2003 from <a href="Princeton_University" title="Princeton University">Princeton University</a> under the supervision of <a href="Paul_Seymour_(mathematician)" title="Paul Seymour (mathematician)">Paul Seymour</a>.<sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> After postdoctoral research at the <a href="Clay_Mathematics_Institute" title="Clay Mathematics Institute">Clay Mathematics Institute</a>,<sup id="cite_ref-clay_4-1" class="reference"><a href="#cite_note-clay-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup> she became an assistant professor at Princeton University in 2005, and moved to <a href="Columbia_University" title="Columbia University">Columbia University</a> in 2006. By 2014, she was the Liu Family Professor of Industrial Engineering and Operations Research at Columbia. She returned to Princeton as a professor of mathematics in 2015.<sup id="cite_ref-CV_2-1" class="reference"><a href="#cite_note-CV-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup>
</p><p>Chudnovsky is an editor for a number of mathematical journals, including <i><a href="Combinatorica" title="Combinatorica">Combinatorica</a></i>, <i><a href="Journal_of_Combinatorial_Theory" title="Journal of Combinatorial Theory">Journal of Combinatorial Theory Series B</a></i>, <i><a href="Journal_of_Graph_Theory" title="Journal of Graph Theory">Journal of Graph Theory</a></i> and <i><a href="Proceedings_of_the_London_Mathematical_Society" class="mw-redirect" title="Proceedings of the London Mathematical Society">Proceedings of the London Mathematical Society</a></i>.<sup id="cite_ref-CV_2-2" class="reference"><a href="#cite_note-CV-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading2"><h2 id="Research">Research</h2></div>
<table class="infobox" style="width: 210px; clear: right; float:right;margin:0 0 1.5em 1.5em"><tbody><tr><th colspan="2" class="infobox-above" style="font-size:115%">External videos</th></tr><tr><td colspan="2" class="infobox-full-data" style="text-align: left"><span typeof="mw:File"><span></span></span> <a rel="nofollow" class="external text" href="https://www.youtube.com/watch?v=ooI7Jimh0M0">Mathematician Maria Chudnovsky: 2012 MacArthur Fellow</a>, <a href="MacArthur_Foundation" title="MacArthur Foundation">MacArthur Foundation</a><sup id="cite_ref-macf_6-0" class="reference"><a href="#cite_note-macf-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup></td></tr></tbody></table>
<p>Chudnovsky's contributions to <a href="Graph_theory" title="Graph theory">graph theory</a> include the proof of the <a href="Strong_perfect_graph_theorem" title="Strong perfect graph theorem">strong perfect graph theorem</a> (with <a href="Neil_Robertson_(mathematician)" title="Neil Robertson (mathematician)">Neil Robertson</a>, <a href="Paul_Seymour_(mathematician)" title="Paul Seymour (mathematician)">Paul Seymour</a>, and <a href="Robin_Thomas_(mathematician)" title="Robin Thomas (mathematician)">Robin Thomas</a>) characterizing <a href="Perfect_graph" title="Perfect graph">perfect graphs</a> as being exactly the graphs with no odd <a href="Induced_subgraph" title="Induced subgraph">induced</a> <a href="Cycle_(graph_theory)" title="Cycle (graph theory)">cycles</a> of length at least 5 or their <a href="Complement_graph" title="Complement graph">complements</a>.<sup id="cite_ref-7" class="reference"><a href="#cite_note-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup> Other research contributions of Chudnovsky include co-authorship of the first <a href="Polynomial_time" class="mw-redirect" title="Polynomial time">polynomial-time</a> algorithm for recognizing perfect graphs (time bounded by a polynomial of degree 9),<sup id="cite_ref-FOOTNOTEChudnovskyCornuéjolsLiuSeymour2005_10-0" class="reference"><a href="#cite_note-FOOTNOTEChudnovskyCornuéjolsLiuSeymour2005-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup> a structural characterization of the <a href="Claw-free_graph" title="Claw-free graph">claw-free graphs</a>,<sup id="cite_ref-FOOTNOTEChudnovskySeymour2005_11-0" class="reference"><a href="#cite_note-FOOTNOTEChudnovskySeymour2005-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup> and progress on the <a href="Erd%C5%91s%E2%80%93Hajnal_conjecture" title="Erdős–Hajnal conjecture">Erdős–Hajnal conjecture</a>.<sup id="cite_ref-Chudnovsky_Scott_Seymour_Spirkl_2023_pp._997–1014_12-0" class="reference"><a href="#cite_note-Chudnovsky_Scott_Seymour_Spirkl_2023_pp._997–1014-12"><span class="cite-bracket">[</span>12<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading2"><h2 id="Selected_publications">Selected publications</h2></div>
<ul><li><style data-mw-deduplicate="TemplateStyles:r1238218222">
/* start https://en.wikipedia.org/ */
.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("./mw/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("./mw/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("./mw/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("./mw/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#d33)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#d33)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}
/* end https://en.wikipedia.org/ */
</style><cite id="CITEREFChudnovskyCornuéjolsLiuSeymour2005" class="citation cs2">Chudnovsky, Maria; <a href="G%C3%A9rard_Cornu%C3%A9jols" title="Gérard Cornuéjols">Cornuéjols, Gérard</a>; Liu, Xinming; <a href="Paul_Seymour_(mathematician)" title="Paul Seymour (mathematician)">Seymour, Paul</a>; <a href="Kristina_Vu%C5%A1kovi%C4%87" title="Kristina Vušković">Vušković, Kristina</a> (2005), "Recognizing Berge graphs", <i><a href="Combinatorica" title="Combinatorica">Combinatorica</a></i>, <b>25</b> (2): <span class="nowrap">143–</span>186, <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1007%2Fs00493-005-0012-8">10.1007/s00493-005-0012-8</a>, <a href="MR_(identifier)" class="mw-redirect" title="MR (identifier)">MR</a> <a rel="nofollow" class="external text" href="https://mathscinet.ams.org/mathscinet-getitem?mr=2127609">2127609</a>, <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:2229369">2229369</a></cite>.</li>
<li><cite id="CITEREFChudnovskySeymour2005" class="citation cs2">Chudnovsky, Maria; Seymour, Paul (2005), "The structure of claw-free graphs", <i>Surveys in Combinatorics 2005</i>, London Mathematical Society Lecture Note Series, vol. 327, Cambridge: Cambridge Univ. Press, pp. <span class="nowrap">153–</span>171, <a href="CiteSeerX_(identifier)" class="mw-redirect" title="CiteSeerX (identifier)">CiteSeerX</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.4130">10.1.1.112.4130</a></span>, <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1017%2FCBO9780511734885.008">10.1017/CBO9780511734885.008</a>, <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <bdi>9780511734885</bdi>, <a href="MR_(identifier)" class="mw-redirect" title="MR (identifier)">MR</a> <a rel="nofollow" class="external text" href="https://mathscinet.ams.org/mathscinet-getitem?mr=2187738">2187738</a></cite>.</li>
<li><cite id="CITEREFChudnovskyRobertsonSeymourThomas2006" class="citation cs2">Chudnovsky, Maria; <a href="Neil_Robertson_(mathematician)" title="Neil Robertson (mathematician)">Robertson, Neil</a>; <a href="Paul_Seymour_(mathematician)" title="Paul Seymour (mathematician)">Seymour, Paul</a>; <a href="Robin_Thomas_(mathematician)" title="Robin Thomas (mathematician)">Thomas, Robin</a> (2006), "The strong perfect graph theorem", <i><a href="Annals_of_Mathematics" title="Annals of Mathematics">Annals of Mathematics</a></i>, <b>164</b> (1): <span class="nowrap">51–</span>229, <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/math/0212070">math/0212070</a></span>, <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.4007%2Fannals.2006.164.51">10.4007/annals.2006.164.51</a>, <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:119151552">119151552</a></cite>.</li>
<li><cite id="CITEREFChudnovskySivaraman2018" class="citation cs2">Chudnovsky, Maria; Sivaraman, Vaidy (2018), "Odd Holes in Bull-Free Graphs", <i><a href="SIAM_Journal_on_Discrete_Mathematics" title="SIAM Journal on Discrete Mathematics">SIAM Journal on Discrete Mathematics</a></i>, <b>32</b> (2): <span class="nowrap">951–</span>955, <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1704.04262">1704.04262</a></span>, <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1137%2F17M1131301">10.1137/17M1131301</a>, <a href="MR_(identifier)" class="mw-redirect" title="MR (identifier)">MR</a> <a rel="nofollow" class="external text" href="https://mathscinet.ams.org/mathscinet-getitem?mr=3794342">3794342</a>, <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:1657094">1657094</a></cite></li></ul>
<div class="mw-heading mw-heading2"><h2 id="Awards_and_honors">Awards and honors</h2></div>
<p>In 2004 Chudnovsky was named one of the "Brilliant 10" by <a href="Popular_Science" title="Popular Science">Popular Science magazine</a>.<sup id="cite_ref-13" class="reference"><a href="#cite_note-13"><span class="cite-bracket">[</span>13<span class="cite-bracket">]</span></a></sup> Her work on the strong perfect graph theorem won for her and her co-authors the 2009 <a href="Fulkerson_Prize" title="Fulkerson Prize">Fulkerson Prize</a>.<sup id="cite_ref-14" class="reference"><a href="#cite_note-14"><span class="cite-bracket">[</span>14<span class="cite-bracket">]</span></a></sup>
In 2012 she was awarded a "genius award" under the <a href="MacArthur_Fellows_Program" title="MacArthur Fellows Program">MacArthur Fellows Program</a>.<sup id="cite_ref-15" class="reference"><a href="#cite_note-15"><span class="cite-bracket">[</span>15<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-16" class="reference"><a href="#cite_note-16"><span class="cite-bracket">[</span>16<span class="cite-bracket">]</span></a></sup> She was elected as a Fellow of the <a href="American_Mathematical_Society" title="American Mathematical Society">American Mathematical Society</a> in the 2024 class of fellows.<sup id="cite_ref-17" class="reference"><a href="#cite_note-17"><span class="cite-bracket">[</span>17<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading2"><h2 id="Personal_life">Personal life</h2></div>
<p>In 2011, she married Daniel Panner, a viola player who teaches at <a href="Mannes_School_of_Music" title="Mannes School of Music">Mannes School of Music</a> and <a href="Rutgers_University" title="Rutgers University">Rutgers University</a>. They have a son named Rafael.<sup id="cite_ref-18" class="reference"><a href="#cite_note-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading2"><h2 id="References">References</h2></div>
<style data-mw-deduplicate="TemplateStyles:r1239543626">
/* start https://en.wikipedia.org/ */
.mw-parser-output .reflist{margin-bottom:0.5em;list-style-type:decimal}@media screen{.mw-parser-output .reflist{font-size:90%}}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}
/* end https://en.wikipedia.org/ */
</style><div class="reflist reflist-columns references-column-width" style="column-width: 30em;">
<ol class="references">
<li id="cite_note-1"><span class="mw-cite-backlink"><b><a href="#cite_ref-1">^</a></b></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://anthonybonato.com/2017/09/18/interview-with-a-mathematician-maria-chudnovsky-2/">Interview with a Mathematician</a></span>
</li>
<li id="cite_note-CV-2"><span class="mw-cite-backlink">^ <a href="#cite_ref-CV_2-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-CV_2-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-CV_2-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://web.math.princeton.edu/~mchudnov/cv.pdf">"Maria Chudnovsky Curriculum Vitae"</a> <span class="cs1-format">(PDF)</span>. Princeton University<span class="reference-accessdate">. Retrieved <span class="nowrap">21 Jan</span> 2024</span>.</cite></span>
</li>
<li id="cite_note-3"><span class="mw-cite-backlink"><b><a href="#cite_ref-3">^</a></b></span> <span class="reference-text"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://web.archive.org/web/20121002000603/http://bigstory.ap.org/article/2012-macarthur-foundation-genius-grant-winners#overlay-context=users/rjagodzinski">"2012 MacArthur Foundation 'Genius Grant' Winners"</a>. <i>1 October 2012</i>. Associated Press. Archived from <a rel="nofollow" class="external text" href="http://bigstory.ap.org/article/2012-macarthur-foundation-genius-grant-winners#overlay-context=users/rjagodzinski">the original</a> on 2 October 2012<span class="reference-accessdate">. Retrieved <span class="nowrap">1 October</span> 2012</span>.</cite></span>
</li>
<li id="cite_note-clay-4"><span class="mw-cite-backlink">^ <a href="#cite_ref-clay_4-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-clay_4-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite class="citation cs2"><a rel="nofollow" class="external text" href="http://www.claymath.org/library/annual_report/ar2005/05report_chud.pdf"><i>Interview with Research Fellow Maria Chudnovsky</i></a> <span class="cs1-format">(PDF)</span>, <a href="Clay_Mathematics_Institute" title="Clay Mathematics Institute">Clay Mathematics Institute</a>, 2005</cite>.</span>
</li>
<li id="cite_note-5"><span class="mw-cite-backlink"><b><a href="#cite_ref-5">^</a></b></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://mathgenealogy.org/id.php?id=69866">Maria Chudnovsky</a> at the <a href="Mathematics_Genealogy_Project" title="Mathematics Genealogy Project">Mathematics Genealogy Project</a></span>
</li>
<li id="cite_note-macf-6"><span class="mw-cite-backlink"><b><a href="#cite_ref-macf_6-0">^</a></b></span> <span class="reference-text"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="http://www.macfound.org/fellows/862/">"Maria Chudnovsky"</a>. <i><a href="MacArthur_Fellows_Program" title="MacArthur Fellows Program">MacArthur Fellows Program</a></i>. <a href="MacArthur_Foundation" title="MacArthur Foundation">MacArthur Foundation</a>. October 2, 2012<span class="reference-accessdate">. Retrieved <span class="nowrap">December 13,</span> 2014</span>.</cite></span>
</li>
<li id="cite_note-7"><span class="mw-cite-backlink"><b><a href="#cite_ref-7">^</a></b></span> <span class="reference-text"><cite id="CITEREFMackenzie2002" class="citation cs2">Mackenzie, Dana (July 5, 2002), "Mathematics: Graph theory uncovers the roots of perfection", <i><a href="Science_(journal)" title="Science (journal)">Science</a></i>, <b>297</b> (5578): 38, <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1126%2Fscience.297.5578.38">10.1126/science.297.5578.38</a>, <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/12098683">12098683</a>, <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:116891342">116891342</a></cite>.</span>
</li>
<li id="cite_note-8"><span class="mw-cite-backlink"><b><a href="#cite_ref-8">^</a></b></span> <span class="reference-text"><cite id="CITEREFCornuéjols2002" class="citation cs2"><a href="G%C3%A9rard_Cornu%C3%A9jols" title="Gérard Cornuéjols">Cornuéjols, Gérard</a> (2002), "The strong perfect graph conjecture", <a rel="nofollow" class="external text" href="https://web.archive.org/web/20140407094629/http://www.mathunion.org/ICM/ICM2002.3/Main/icm2002.3.0547.0560.ocr.pdf"><i>Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002)</i></a> <span class="cs1-format">(PDF)</span>, Beijing: Higher Ed. Press, pp. <span class="nowrap">547–</span>559, <a href="MR_(identifier)" class="mw-redirect" title="MR (identifier)">MR</a> <a rel="nofollow" class="external text" href="https://mathscinet.ams.org/mathscinet-getitem?mr=1957560">1957560</a>, archived from <a rel="nofollow" class="external text" href="http://www.mathunion.org/ICM/ICM2002.3/Main/icm2002.3.0547.0560.ocr.pdf">the original</a> <span class="cs1-format">(PDF)</span> on 2014-04-07<span class="reference-accessdate">, retrieved <span class="nowrap">2012-08-11</span></span></cite></span>
</li>
<li id="cite_note-9"><span class="mw-cite-backlink"><b><a href="#cite_ref-9">^</a></b></span> <span class="reference-text"><cite id="CITEREFRousselRusuThuillier2009" class="citation cs2">Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009), "The strong perfect graph conjecture: 40 years of attempts, and its resolution", <i><a href="Discrete_Mathematics_(journal)" title="Discrete Mathematics (journal)">Discrete Mathematics</a></i>, <b>309</b> (20): <span class="nowrap">6092–</span>6113, <a href="CiteSeerX_(identifier)" class="mw-redirect" title="CiteSeerX (identifier)">CiteSeerX</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.1328">10.1.1.230.1328</a></span>, <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1016%2Fj.disc.2009.05.024">10.1016/j.disc.2009.05.024</a></span>, <a href="MR_(identifier)" class="mw-redirect" title="MR (identifier)">MR</a> <a rel="nofollow" class="external text" href="https://mathscinet.ams.org/mathscinet-getitem?mr=2552645">2552645</a>, <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:16049392">16049392</a></cite>.</span>
</li>
<li id="cite_note-FOOTNOTEChudnovskyCornuéjolsLiuSeymour2005-10"><span class="mw-cite-backlink"><b><a href="#cite_ref-FOOTNOTEChudnovskyCornuéjolsLiuSeymour2005_10-0">^</a></b></span> <span class="reference-text"><a href="#CITEREFChudnovskyCornuéjolsLiuSeymour2005">Chudnovsky et al. (2005)</a>.</span>
</li>
<li id="cite_note-FOOTNOTEChudnovskySeymour2005-11"><span class="mw-cite-backlink"><b><a href="#cite_ref-FOOTNOTEChudnovskySeymour2005_11-0">^</a></b></span> <span class="reference-text"><a href="#CITEREFChudnovskySeymour2005">Chudnovsky & Seymour (2005)</a>.</span>
</li>
<li id="cite_note-Chudnovsky_Scott_Seymour_Spirkl_2023_pp._997–1014-12"><span class="mw-cite-backlink"><b><a href="#cite_ref-Chudnovsky_Scott_Seymour_Spirkl_2023_pp._997–1014_12-0">^</a></b></span> <span class="reference-text"><cite id="CITEREFChudnovskyScottSeymourSpirkl2023" class="citation journal cs1">Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie (2023-01-31). <a rel="nofollow" class="external text" href="https://doi.org/10.1112%2Fplms.12504">"Erdős–Hajnal for graphs with no 5-hole"</a>. <i>Proceedings of the London Mathematical Society</i>. <b>126</b> (3). Wiley: <span class="nowrap">997–</span>1014. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2102.04994">2102.04994</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1112%2Fplms.12504">10.1112/plms.12504</a></span>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a> <a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/0024-6115">0024-6115</a>.</cite></span>
</li>
<li id="cite_note-13"><span class="mw-cite-backlink"><b><a href="#cite_ref-13">^</a></b></span> <span class="reference-text"><cite id="CITEREFMinkel2004" class="citation cs2">Minkel, J. R. (June 29, 2004), <a rel="nofollow" class="external text" href="https://www.popsci.com/scitech/article/2004-06/maria-chudnovsky">"Maria Chudnovsky"</a>, <i>Popular Science</i></cite></span>
</li>
<li id="cite_note-14"><span class="mw-cite-backlink"><b><a href="#cite_ref-14">^</a></b></span> <span class="reference-text"><cite class="citation cs2"><a rel="nofollow" class="external text" href="https://www.ams.org/notices/201011/rtx101101475p.pdf">"2009 Fulkerson Prizes"</a> <span class="cs1-format">(PDF)</span>, <i><a href="Notices_of_the_American_Mathematical_Society" title="Notices of the American Mathematical Society">Notices of the American Mathematical Society</a></i>: <span class="nowrap">1475–</span>1476, December 2011</cite>.</span>
</li>
<li id="cite_note-15"><span class="mw-cite-backlink"><b><a href="#cite_ref-15">^</a></b></span> <span class="reference-text"><cite id="CITEREFLee2012" class="citation cs2">Lee, Felicia R. (October 1, 2012), <a rel="nofollow" class="external text" href="https://www.nytimes.com/2012/10/02/arts/macarthur-fellows-named-for-2012.html">"Surprise Grants Transforming 23 More Lives"</a>, <i><a href="New_York_Times" class="mw-redirect" title="New York Times">New York Times</a></i></cite></span>
</li>
<li id="cite_note-16"><span class="mw-cite-backlink"><b><a href="#cite_ref-16">^</a></b></span> <span class="reference-text"><a rel="nofollow" class="external text" href="http://www.macfound.org/fellows/862/">Maria Chudnovsky</a>, MacArthur Foundation, October 2, 2012.</span>
</li>
<li id="cite_note-17"><span class="mw-cite-backlink"><b><a href="#cite_ref-17">^</a></b></span> <span class="reference-text"><cite class="citation cs2"><a rel="nofollow" class="external text" href="https://www.ams.org/fellows_by_year.cgi?year=2024"><i>2024 Class of Fellows of the AMS</i></a>, American Mathematical Society<span class="reference-accessdate">, retrieved <span class="nowrap">2023-11-08</span></span></cite></span>
</li>
<li id="cite_note-18"><span class="mw-cite-backlink"><b><a href="#cite_ref-18">^</a></b></span> <span class="reference-text"><cite id="CITEREFCohen2014" class="citation news cs1">Cohen, Joyce (2014-01-08). <a rel="nofollow" class="external text" href="https://mobile.nytimes.com/2014/01/12/realestate/striking-while-the-iron-is-hot.html">"Striking While the Iron Is Hot - NYTimes.com"</a>. <i>The New York Times</i><span class="reference-accessdate">. Retrieved <span class="nowrap">2016-02-03</span></span>.</cite></span>
</li>
</ol></div>
<div class="mw-heading mw-heading2"><h2 id="External_links">External links</h2></div>
<ul><li><a rel="nofollow" class="external text" href="https://web.math.princeton.edu/~mchudnov/">Chudnovsky's home page at Princeton University</a></li></ul>
<div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r1129693374">
/* start https://en.wikipedia.org/ */
.mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}
/* end https://en.wikipedia.org/ */
</style><style data-mw-deduplicate="TemplateStyles:r1236075235">
/* start https://en.wikipedia.org/ */
.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:1em auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}body.skin--responsive .mw-parser-output .navbox-image img{max-width:none!important}@media print{body.ns-0 .mw-parser-output .navbox{display:none!important}}
/* end https://en.wikipedia.org/ */
</style></div><div role="navigation" class="navbox authority-control" aria-labelledby="Authority_control_databases_frameless&#124;text-top&#124;10px&#124;alt=Edit_this_at_Wikidata&#124;link=https&#58;//www.wikidata.org/wiki/Q528763#identifiers&#124;class=noprint&#124;Edit_this_at_Wikidata1738" style="padding:3px"><table class="nowraplinks hlist mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><div id="Authority_control_databases_frameless&#124;text-top&#124;10px&#124;alt=Edit_this_at_Wikidata&#124;link=https&#58;//www.wikidata.org/wiki/Q528763#identifiers&#124;class=noprint&#124;Edit_this_at_Wikidata1738" style="font-size:114%;margin:0 4em">Authority control databases </div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">International</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://isni.org/isni/0000000045035005">ISNI</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://viaf.org/viaf/78465839">VIAF</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://id.oclc.org/worldcat/entity/E39PBJqbr8xjx3b8TjbmWYh4MP">WorldCat</a></span></li></ul></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">National</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://id.loc.gov/authorities/no2003044386">United States</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://id.ndl.go.jp/auth/ndlna/001321858">Japan</a></span></li></ul></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Academics</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://ci.nii.ac.jp/author/DA14263471?l=en">CiNii</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://www.mathgenealogy.org/id.php?id=69866">Mathematics Genealogy Project</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://dl.acm.org/profile/81100287332">Association for Computing Machinery</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://www.scopus.com/authid/detail.uri?authorId=20733720000">Scopus</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://zbmath.org/authors/?q=ai:chudnovsky.maria">zbMATH</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://scholar.google.com/citations?user=EC12910AAAAJ">Google Scholar</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://dblp.org/pid/70/4508">DBLP</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://mathscinet.ams.org/mathscinet/MRAuthorID/699710">MathSciNet</a></span></li></ul></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Other</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://www.idref.fr/223309583">IdRef</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://snaccooperative.org/ark:/99166/w6722g6x">SNAC</a></span></li></ul></div></td></tr></tbody></table></div></div><!--htdig_noindex--><div><div class="zim-footer">
This article is issued from <a class="external text" title="Last edited on 2025-08-06" href="https://en.wikipedia.org/wiki/?title=Maria_Chudnovsky&oldid=1304569775">Wikipedia</a>. The text is available under <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en">Creative Commons Attribution-Share Alike 4.0</a> unless otherwise noted. Additional terms may apply for the media files.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>
</body></html>